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(54) An image recognition device using pattern elements 



(57) A image recognition device using pattern ele- 
ments is disclosed. The device comprises an image rec- 
ognition device, a recording medium, and an image 
processing device which is be capable of executing rec- 
ognition processing accurately and evaluating an input 
image even when the input image data is a different size 
because the input image has been magnified or 
reduced. To achieve the objectives, the image recogni- 
tion device of this invention has a pattern element rec- 
ognizing means to recognize the pattern elements 

FIGURE 1 



obtained by dividing the input image into a plurality of 
regions which are compared with corresponding target 
pattern elements, and a pattern detection means to 
detect the relative position of the pattern elements, 
which determines whether the pattern elements 
detected by the aforesaid pattern element recognizing 
means are arranged properly with respect to each 
other. 
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Description 

BACKGROUND OF THE INVENTION 

I. FIELD OF THE INVENTION 

[0001] This invention generally relates to a device 
and method to prevent the counterfeiting of paper 
money, stock certificates, or similar documents. More 
specifically, it relates to an image recognition device 
which is capable of recognizing a specific input image 
even though the input image has been enlarged or 
reduced in size. 

II. DESCRIPTION OF THE RELATED ART 

[0002] In recent years, the capabilities of full-color 
copy machines have become so sophisticated that it is 
often impossible to distinguish a copy from the original 
image with the naked eye. At the same time, such cop- 
ying machines have become readily available. Thus, 
there is an increased danger that copiers will be mis- 
used to counterfeit documents, which may not legally be 
reproduced, such as banknotes and stock certificates. 
Various devices have been developed to prevent such 
counterfeiting. 

[0003] Some of these devices pre-record a specific 
image of a banknote or other document, which may not 
be legally reproduced. Then, these devices determine 
whether the pre-recorded specific image exists in an 
input image which someone is attempting to copy. The 
method used to determine whether the image is recog- 
nized (i.e., pattern matching) entails evaluating the input 
image's distance from the template, or the relative cor- 
relation between a target pattern (the template) and the 
input image the device is attempting to recognize (the 
object of recognition). 

[0004] If the device does recognize the target pat- 
tern in the input image, it employs any of various means 
to prevent copying, such as covering the paper entirely 
with black ink or halting the process. 
[0005] Size is an essential element used in the 
technique described above. The size evaluation con- 
sists of determining if the input image and target pattern 
are exactly the same size. The input image and the tar- 
get pattern must be the same size for the device to pre- 
vent copying. K the shapes in the two images are the 
same (i.e., the figures are similar) but their dimensions 
are different, the device will not recognize the input 
image as identical to the target pattern. As a result, if 
someone were to use the copier's zoom function to 
reduce or enlarge the input image to be copied, the size 
of the input image data, which the image recognition 
device received from the copier, would not match the 
target pattern stored in the device, and the device would 
conclude that the input image was not one for which 
copying should be prohibited. 

[0006] A digital color copier normally reads the 



image loaded on the glass by moving an image sensor 
with one line of CCD (in the scanning direction) at a 
given speed. If the input image has been reduced or 
enlarged, the speed of the image sensor can be 

5 increased or decreased respectively. This is necessary 
because the quantity of data in the feed direction, which 
is received per unit of time, will differ with magnification. 
[0007] It is understood that humans recognize 
shapes by a complex process. However, human are not 

io as skilled in evaluating size. In fact, recognizing (or dis- 
criminating) small differences in size is difficult for most 
people. An item which is successfully copied because 
the image recognition device does not recognize the 
input image as the same size as the reference image 

15 may nevertheless be indistinguishable to the human 
eye. 

[0008] If the magnification (either enlargement or 
reduction) is ten percent or more, anyone can easily 
recognize a copy by comparing it directly with the origi- 
20 nal bill or document and seeing that it is the wrong size; 
but seeing only the copy makes it much more difficult. 
Furthermore, if it is a bill which a person seldom sees, 
foreign currency for example, the task is even harder. 
[0009] To address this problem, the image process- 
es ing device disclosed in Japanese Patent Publication 6- 
237379 was developed. During preprocessing, this 
invention extracts a specified portion (which varies with 
the magnification) of the input image data based on the 
magnification it receives from the copier. This process 
30 makes the resolution of the extracted image data fixed 
at any magnification or zoom level. In this way the same 
processing can be executed in every subsequent unit 
without regard to the magnification, so that the likeli- 
hood of recognition will not vary with magnification. 
35 [0010] The prior art device described above is 
effective for machines such as copiers which can trans- 
mit magnification or zoom data to it, but it cannot be 
used for machines which are unable to provide accurate 
magnification data. For example, an image processing 
40 system which consists of a scanner, a personal compu- 
ter and a printer, inputs processes and reproduces the 
image by itself. This makes it difficult to obtain the sort 
of reliable index of magnification which a copier can 
readily provide. Thus, the recognition processing 
45 employing magnif ication disclosed in the Japanese Pat- 
ent Publication 6-237379 cannot be applied to this sort 
of image processing system. 

[001 1 ] The rapid development of electronic technol- 
ogy has improved the resolution of all the devices dis- 
so cussed above and enabled accurate full color printing. 
For this reason we must have a reliable way to halt the 
reproduction of images containing specified target pat- 
terns. 

55 SUMMARY OF THE INVENTION 

[0012] The present invention provides an image 
recognition device, a recording medium, and an image 
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processing device which are capable of executing rec- 
ognition processing accurately and evaluating the input 
image even when the input image data and target pat- 
tern are different sizes due to magnification or reduc- 
tion. r£il : 

[0013] The preferred embodiment of this invention 
has a pattern element recognizing means to recognize 
the pattern elements obtained by dividing an input 
image into a plurality of regions which are compared 
with corresponding target pattern elements, and a pat- 
tern detection means to detect the relative position of 
the pattern elements, which determines whether the 
pattern elements detected by the aforesaid pattern ele- 
ment recognizing means are arranged properly with 
respect to each other: . 

[0014] In another embodiment of the present inven- 
tion, the device has a dictionary generating unit which 
stores dictionary data for each pattern element in the : 
reference image; an element matching unit, which com- 
pares and matches the input image pattern data against 
the target pattern data stored in the aforesaid dictionary 
unit; a storage unit lor arrangement data (corresponding 
to "arrangement data generating unit 4"), which stores 
data representing the arrangement of the aforesaid pat- 
tern elements; and a pattern detection unit, which 
based on the output of the aforesaid element matching 
unit, determines whether the target pattern' can be 
found in the aforesaid input image data. 
[0015] The image processing device of this inven- 
tion executes specified image recognition processing on 
the input image data. After recognizing a match 
between the target pattern and the input image data 
being subject to the aforesaid processing, by one of the 
above methods, this device prevents the normal image 
processing from occurring. In the preferred embodi- 
ment, this image processing device is realized by a per- 
sonal computer 12. Any device other than a personal 
computer 12 which executes various image processing 
routines would also be considered an image processing 
device for the purpose of this invention, naturally includ- 
ing a copy machine. If used with an image processing 
device, such as a copier, which is capable of providing a 
magnification value, the device may employ the magni- 
fication value to establish the arrangement data which 
will serve as the basis for comparison, or it may estab- 
lish the arrangement data without resorting to the mag- 
nification data from the copier. 

[0016] The recording medium of this invention con- 
tains an image recognition program which sends com- 
mands to the computer to execute processing to match 
the input image data received against the dictionary 
data for each element in the pattern and processing to 
determine whether the arrangement of the pattern ele- 
ments detected by the aforesaid matching indicates the 
existence of the aforesaid pattern. 
[001 7] The target pattern (i.e., dictionary data) used 
to recognize the specified image consists of pattern ele- 
ments obtained by dividing the pattern into a number of 



regions. The specified image is recognized by marching 
the input image data against the dictionary data. By 
executing image recognition independently for a 
number of regions consisting of a small quantity of data 

5 (i.e., the pattern elements), we can minimize the effect 
of the discrepancy which shows up in each region due 
to the change in scale when the input image has been 
: magnified or reduced. 
[0018] If recognition is attempted using an entire 

10 pattern whose scale has been changed, the dimen- 
sional discrepancy (i.e., the discrepancy due to the 
number of elements) will be large, and the pattern will 
not be recognized. However, if recognition is executed 
on discrete pattern elements, the effect of the change in 

75 scale will be reduced, and the pattern can be recog- 
nized and detected. 

[0019] Using smaller regions to mitigate the effects 
of magnification or reduction will cause the recognition 
rate to drop because false positives will be detected in 
20 images whose pattern elements could have been 
detected correctly regardless of scale; such false posi- 
tives can be avoided by tying recognition to arrange- 
ment data This will minimize the drop in recognition 
rate due to a slight change in scale. 

25 

BRIEF DESCRIPTION Q F THE DRAWINQS 

[0020] The foregoing and other advantages and 
features of the invention wjll become more apparent 
30 from the detailed description of preferred embodiments 
of the invention given below with reference to the 
accompanying drawings in which: 

Figure 1isa block diagram of an image recognition 
35 device according to a preferred embodiment of the 
present invention; 

Figure 2 shows an example of a target pattern (ref- 
erence pattern) to be recognized; 

40 

Figure 3 (a) shows an example of how the specified 
reference image might be divided into pattern ele- 
ments (dictionary data); 

45 Figure 3 (b) shows several examples of arrange- 
ment data; 

Figure 4 shows an example of an input pattern to be 
compared with the target pattern; . 

50 

Figure 5 (a) illustrates a target pattern used for 
image recognition in Figure 5(b); 

Figure 5 (b) illustrates the difficulty experienced in 
55 the prior art. where the input image data is larger 
than the target (reference) pattern; 

Figure 6 illustrates image recognition in accordance 
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with a preferred embodiment of the present inven- 
tion; 

Figure 7 shows another example of a target pattern 
to be recognized; 

Figure 8 shows how the pattern in Figure 7 might be 
divided into pattern elements; 

Figure 9 illustrates how recognition processing 
could, be accomplished using the pattern elements 
shown in Figure 8; 

Figure 10 shows a preferred embodiment of an 
image processing system containing the image 
processing device of the present invention; 

Figure 1 1 shows the configuration of a system in 
which the recording medium of the present i nven- 
tion is implemented; and 

Figure 12 is a block diagram of the configuration of 
a system in which the recording medium of the 
present invention is implemented. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0021] Referring now to the drawings, where like 
reference numerals designate like elements, there is 
shown in Figure 1 a device for image recognition using 
pattern elements. The device of Figure 1 comprises a 
dictionary generating unit 1 which stores dictionary data 
concerning the target patterns to be detected. This dic- 
tionary data is obtained by dividing the target pattern 
(reference pattern) into a number of regions and storing 
each as a pattern element. 

[0022] For example, according to a prior art algo- 
rithm, the target pattern 5 shown in Figure 2 would be 
recorded in the dictionary generating unit 1 as a target 
pattern in its entirety. With the present invention, the tar- 
get pattern is divided into a number of (here, six) 
regions, and dictionary data for each region is stored as 
pattern elements 5a through 5f. 

[0023] Using the dictionary data stored in dictionary 
generating unit 1, element matching unit 2 executes 
matching processing on the input image. It sends the 
results of the matching to the next stage, pattern detec- 
tion unit 3. For the dictionary data associated with the 
target pattern in Figure 2, the six pattern elements 5a 
through 5f are read out (i.e., taken out of dictionary gen- 
erating unit 1 ), and matching is executed with respect to 
each element. A determination is made as to whether 
the target pattern elements can be found in each input 
image. If they are found, the matching results are sent 
together with their position data, to pattern detection 
unit 3. In this case the data consist of a set indicating 
which pattern element was found in which location. 



[0024] In this embodiment, the location of the ele- 
ment consists of the coordinates of the center of the 
detected pattern element. In other words, element 
matching unit 2 also has the capacity to detect this 
5 center location. Since the processing by which the input 
image data is matched against the individual target pat- 
tern elements can be the same as that used in prior art 
devices, we will not provide a detailed explanation of it 
here. 

10 [0025] Based on the matching results it receives 
from element matching unit 2 (the data as to the target 
pattern elements which match each of the input image 
pattern elements and the position data) and the 
arrangement data concerning target pattern elements 

is 5a through 5f which it receives from arrangement data 
generating unit 4, pattern detection unit 3 determines 
whether the pattern elements in the input image, which 
match all of the target pattern elements, are in the 
proper locations. If they are, it concludes that the input 

20 image data that was received contains the target pat- 
tern, and it outputs the result that the target pattern has 
been recognized. 

[0026] As can be seen in Figure 3 (a), the arrange- 
ment data stored in arrangement data generating unit 4 
25 consists of the relative position coordinates which are 
defined by the center positions a through f of pattern 
elements 5a through 5f. The pattern shown in Figure 3 

(a) is identical to pattern 5, which is to say that it repre- 
sents the arrangement data for a magnification of 

30 100%. However, the arrangement data in this embodi- 
ment is not limited to 100% only. Data for other magnifi- 
cations are stored as well. As can be seen in Figure 3 

(b) , arrangement data for a magnification of 1 1 5% con- 
sists of the relative position coordinates of center points 

35 a* through f, and arrangement data for magnification of 
95% consists of the relative position coordinates of 
center points a" through f \ 

[0027] Arrangement data generating unit 4 outputs 
a magnification which was previously estimated or 

40 inferred from the input image data along with the 
arrangement data for those elements. The magnifica- 
tion is estimated from the magnification of the object to 
be recognized. In actuality, a number of magnifications 
are provided as output sequentially. To infer the magni- 

45 f ication based on the input image data, the technique 
disclosed in Japanese Patent Publication 9-132763 may 
be applied, If an accurate magnification value can be 
obtained from the exterior, as in the case of a copier, 
arrangement data appropriate for the given magnif ica- 

50 tion is provided as output 

[0028] We shall next give a more detailed explana- 
tion of this invention while discussing the actual recog- 
nition processing. If original pattern or target pattern 5 
has the dimensions and shape shown in Figure 2. let us 

55 assume that there is an input pattern 6 to be recog- 
nized, as shown in Figure 4. Input pattern 6 has been 
magnified to 1 15% of the size of the original target pat- 
tern 5. With this small difference, there is a real possibil- 
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ity that a person viewing the input image pattern could 
mistakenly think K is identical to target pattern 5. 
[0029] If a prior art image recognition method is 
used, the entire target pattern 5 in Figure 2 will be used 
as a reference. When the target pattern 5, shown by 
dotted lines in Figure 5 (a), is matched against the 
actual input pattern 6, the size difference will cause a 
significant discrepancy (see Figure 5 (b)), the probabil- 
ity of receiving a positive image recognition (the match- 
ing value) will be low, and target pattern 5 will not be 
recognized in the input pattern 6. 
[0030] With the current embodiment of the present 
invention, as can be seen in Figure 6, each of the six 
target pattern elements 5a through 5f is compared to 
the corresponding input pattern element individually so 
that each is treated as a small independent region. The 
discrepancies caused by the magnification or reduction 
of the input image will for the most part be limited within 
a given input pattern element because the comparison 
is conducted in each region of the pattern elements. 
This regional comparison can result a sufficient accu- 
racy in the matching process. 

[0031 ] For example, in the example shown in Figure 
6, element matching unit 2 will detect all of input pattern 
elements 6a through 6f and extract the center coordi- 
nates (indicated by white circles in the drawing) for each 
element. It will then transmit these coordinate values 
along with a descriptive notation (a number) for each 
element to pattern detection unit 3 as the result of the 
recognition routine. 

[0032] Pattern detection unit 3 compares the coor- 
dinate values sequentially with the plurality of reference 
arrangement data associated with each magnification 
which it receives from arrangement data generating unit 
4. From this comparison, it determines whether the rel- 
ative positional relationship of the input pattern ele- 
ments that were detected matches the arrangement 
data for any of the magnifications, and so determines 
whether the input and target patterns match. In the 
example shown in Figure 6, the relationship matches 
the arrangement data for a magnification of 1 1 5%, so it 
is determined that the detected input pattern matches 
the target pattern. A result indicating this match is out- 
put from pattern detection unit 3. 
[0033] Resolution is one of the crucial elements in 
determining the presence of a pattern element. For 
example, when each comparison region is reduced for 
each input pattern element according to this embodi- 
ment, but elements 5a through 5f are changed to the 
higher resolution, then the detection can not be pre- 
cisely carried out This is because the total number of 
pixels in an image will increase or decrease according 
to the magnification ratio. 

[0034] When one region of the image in target pat- 
tern 5 contains a square with 100 pixels in it the input 
pattern magnified to 115% will have 115 pixels. The 
magnified input pattern of 1 15% will increase by 15 pix- 
els. When that same target pattern 5 is divided into ten 



equal segments, each segment will contain a square 
consisting of 10 pixels. So even though the entire input 
pattern has been magnified to 115% of its original size, 
each input pattern element will consist of only 11.5 pix- 

5 els, an increase of only one to two pixels. The input pat- 
tern elements can thus be detected in the target pattern 
elements almost without any effect from the magnifica- 
tion, thus ensuring that both matching and detection 
can be accomplished with acceptable accuracy. 

io [0035] However, if the target pattern of the actual 
dimensions is divided into ten equal regions and the 
resolution is increased by, for example, a factor of ten, 
each segment forming a pattern element will be a 
square containing 100 pixels. In this case, if the entire 

is image is magnified to 1 1 5% of its original size, there will 
be fifteen extra pixels in each segment, and the accu- 
racy of detection will suffer. 

[0036] For this reason, the resolution of the pattern 
elements should be low enough such that no effect is 

20 experienced from a slight magnification. The discrep- 
ancy due to magnification should be kept within the 
range of accidental error in the input image. For our pur- 
poses, "slight magnification" refers to a low magnifica- 
tion which an ordinary person cannot discriminate or 

25 recognize with his naked eye. Magnification ratios large 
enough to distinguish with the naked eye need not be 
addressed. If the dimensions of the copy are obviously 
different from those of the original, so that a counterfeit 
banknote can easily be distinguished at a glance, there 

30 is no need for countermeasures. 

[0037] With this sort of low resolution, the recogni- 
tion rate with respect to individual pattern elements will 
not be high enough. In other word, patterns which are 
not pattern elements will mistakenly be recognized. 

35 (This is why we cannot lower the resolution of the entire 
pattern as a whole and match it directly against the 
entire pattern). This drop in the recognition rate can be 
offset by recognizing a number of regions (i.e., pattern 
elements) at the same time and by using arrangement 

40 data concerning their relative arrangement to aid in the 
recognition. 

[0038] Figure 7 shows another example of a pattern 
to be recognized. The pattern 5 shown in Figure 2 con- 
sisted of a number of shapes, so it could easily be 

45 divided into elements; however, the invention is not lim- 
ited to this sort of pattern only, but is also applicable for 
patterns like that shown in Figure 7, which do not lend 
themselves easily to being divided. 
[0039] The pattern shown in Figure 7 is continuous, 

so so it would be difficult to divide it along the shapes in the 
pattern. It could, however, be divided using the mesh 
pattern in Figure 8 into twenty-five pattern elements 7a. 
The black circle in the center of each element 7a marks 
Hs center position. If. as is shown in Figure 9. this pat- 

55 tern is enlarged, pattern elements 7a can all be moved 
slightly away from each other. The corresponding por- 
tions of pattern 9 can then be matched against the pat- 
tern elements, and the pattern win be recognized 
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despite the magnification. The image recognition device 
for this purpose would be configured as in Figure 1 . 
[0040] The pattern may be divided into elements 
using schemes other than a mesh. The pattern ele- 
ments could, for example, be circular, which would 
make the effect of a change in scale isotropic. However, 
if the pattern is divided into circular pattern elements 
which are not overlapped, there will be gaps between 
the circles. To eliminate these gaps, we can create more 
elements to overlap the circles and cover these gaps. 
When overlapping elements are used, the accuracy of 
matching elements may be affected; however, this is an 
effective way to deal with a magnified or reduced image, 
since the overall accuracy will be enhanced. Hexagonal 
elements, which might be viewed as intermediate 
between round and square elements, could also be 
used to create a pattern like a honeycomb. In addition to 
those mentioned, any number of other shapes could 
also be used. 

[0041 ] Figure 1 0 illustrates a preferred embodiment 
of an image processing system comprising an image 
processing device in accordance with the present inven- 
tion. As illustrated in Figure 10, in the image processing 
system the document is read by a scanner 10, the 
image input device, and the resulting image data is sent 
to personal computer 12, the image processing device. 
Personal computer 1 2 executes the prescribed process- 
ing on the input image data it receives and outputs the 
processed data to printer 14, the image generating 
device. Using the data it receives, printer 14 prints an 
image on the paper and outputs it. 
[0042] The processing executed by personal com- 
puter 12 might include changing the scale of the image, 
modifying it correcting its color, or any of a variety of 
possible operations. The image could also be stored in 
any of a variety of recording media instead of being sent 
directly to printer 14. The processing to enlarge or 
reduce the image need not be limited to personal com- 
puter 12. It could also be executed when scanner 10 
reads the image or just before printer 14 outputs it. The 
image input device need not be a scanner. It could also 
be a digital camera (either still or video) or any of a vari- 
ety of devices. The scheme used to input the image 
need not be limited to the use of an image input device 
like scanner 10, as described above. A recording 
medium such as floppy disc or magnetic optical disc 
could also be used, or the image could be inputted elec- 
tronically. 

[0043] In this embodiment, image recognition 
device 16 is connected to personal computer 12. Image 
recognition device 16 has the configuration shown in 
Figure 1 . It receives the input image data from personal 
computer 12 and executes the specified image recogni- 
tion routine. If it determines that the image data it is 
processing contains the target image, it sends personal 
computer 12 a message indicating that result. When it 
receives such a message, personal computer 12 inter- 
rupts its normal image processing. It may simply stop 



processing the image, or it may reduce the resolution, 
cause the entire image to be a given color (for example, 
black), or superimpose a letter or mark on the image so 
that anyone can see at a glance that the bill or docu- 

s ment is counterfeit or a copy. 

[0044] As is shown by the dotted lines in the Figure 
1 0, the result of recognition may be output either to per- 
sonal computer 12 or to printer 14. Also, personal com- 
puter 12 is not the only possible source of the input 

w image data. The input image data may also originate in 
scanner 10 or printer 14. In case the input image is 
received from scanner 10, the result of recognition may 
be sent directly to scanner 1 0. 

[0045] Personal computer 12 may have application 

15 software to execute the actual image processing. Image 
recognition device 16 may be a discrete device (includ- 
ing a board) which is attached to personal computer 1 2, 
or it may consist of application software installed in per- 
sonal computer 12. In this case, image recognition 

20 device 16 would be built into the personal computer 12 
shown in Figure 10. In an image processing system, 
image recognition device 16 could be installed in scan- 
ner 10 or printer 14 at the user's discretion. 
[0046] In the discussion above, the arrangement 

25 data needed to deal with changes in the scale of the 
image is stored ahead of time in arrangement data gen- 
erating unit 4 of Figure 1 . However, the invention is not 
limited to this scheme only. Alternatively, arrangement 
data for 100% of original size could be stored, and data 

30 for different magnifications could be generated by 
enlarging or reducing the image as needed for each 
image presented. The processing to accomplish this 
magnification or reduction could be also executed by 
pattern detection unit 3. 

35 [0047] In the embodiment discussed above, the 
program system was stored ahead of time in the per- 
sonal computer 12, which was treated as a single 
device. However, the invention is not limited to this case 
only. There could be an application program which 

40 caused the computer to execute all the processing rou- 
tines, and this program could be stored in a given stor- 
age medium. 

[0048] For example, as is shown in Figures 1 1 and 
12, floppy disk 20 or CD-ROM 21 could be used as the 

45 storage medium. The program stored on storage 
medium 20 or 21 would then be installed in hard drive 
unit 25, which is connected to (or installed in) personal 
computer 24 via floppy drive 22 or CD-ROM drive 23. In 
addition, personal computer 24 will acquire the configu- 

so ration discussed in the above embodiment. 

[0049] In this embodiment of Figure 12, the match- 
ing processing executed in element matching unit 2 and 
pattern detection unit 3 and the program which detects 
the center positions and determines the matching of the 

55 arrangement data could actually be installed in hard 
drive unit 25. Then when needed, this functionality 
could be transmitted from hard drive unit 25 to internal 
memory 26, where processing units 2 and 3 would be 
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constructed. In this way all the processing could be exe- 
cuted at a high speed. The dictionary data in generating 
unit 1 and the arrangement data in generating unit 4 
could also be realized in hard drive unit 25 or internal 
memory 26. 5 
[0050] If only a basic set of arrangement data is 
stored in arrangement data generating unit 4 and data is 
generated anew for each magnified or reduced image, 
this generating function may be performed by a program 
which is installed, like processing units 2 and 3 dis- io 
cussed above, in hard drive unit 25. When needed, this 
program would be transmitted from hard drive unit 25 to 
internal memory 26. 

[0051] As is discussed above, the image recogni- 
tion device, recording medium and image processing is 
device according to this invention can recognize an 
image which has been distorted so that its size and/or 
shape differ from the original image. This is performed 
by dividing the image into smaller elements and com- 
paring each input image element with the correspond- 20 
ing element of a target pattern. This approach absorbs 
the differences in size and shape and thus allows the 
distorted image to be recognized. In addition to the data 
for each element of the image, data concerning the rel- 
ative arrangement of the elements is also considered in 25 
the final determination of whether the input image data 
contains the target image. This use of relative position 
data effectively minimizes any detrimental effect the 
scheme might have on recognition rate. 
[0052] While certain embodiments of the invention 30 
have been described and illustrated above, the inven- 
tion is not limited to these specific embodiments as 
numerous modifications, changes and substitutions of 
equivalent elements can be made without departing 
form the spirit and scope of the invention. Accordingly, 35 
the scope of the present invention is not to be consid- 
ered as limited by the specifics of the particular struc- 
tures which have been described and illustrated, but is 
only limited by the scope of the appended claims. 

40 

Claims 

1. An image recognition device, comprising: 

an element matching means to match a plural- 45 
fty of input pattern elements obtained by divid- 
ing an input image into a plurality of regions 
with the corresponding target pattern elements 
of a target pattern; and 

so 

a pattern detection means to detect. relative 
positions of said plurality of input pattern ele- 
ments compared with reference arrangement 
data of said target pattern elements in order to 
recognize whether said input image includes ss 
said target pattern. 

2. An image recognition device, comprising: 



a dictionary generating unit which stores dic- 
tionary data for each pattern element in a tar- 
get pattern; 

an element matching unit, which compares and 
matches input image pattern data which is pro- 
vided as input against said dictionary data 
stored in said dictionary generating unit; . 

an arrangement data generating unit which 
stores the position data representing the 
arrangement of the target pattern elements; 
and 

a pattern detection unit, which based on the 
output of said element matching unit and said 
position data from said arrangement data gen- 
erating unit, determines whether said target 
pattern can be found in said input image pat- 
tern data. 

3. The image recognition device of claim 2, wherein 
said dictionary generating unit comprises a soft- 
ware routine. 

4. The image recognition device of claim 2. wherein 
said element matching unit comprises a software 
routine. 

5. The image recognition device of claim 2, wherein 
said arrangement data generating unit comprises a 
software routine. 

6. The image recognition device of claim 2, wherein 
said pattern detection unit comprises a software 
routine. 

7. An image processing device, comprising: 

an element matching means to match a plural- 
ity of input pattern elements obtained by divid- 
ing an input image into a plurality of regions 
with the corresponding target pattern elements 
of a target pattern; 

a pattern detection means to detect relative 
positions of said plurality of input pattern ele- 
ments compared with a reference arrangement 
data of said target pattern elements in order to 
recognize whether said input image includes 
said target pattern; and 

a control means to control output of said input 
image to an output device when said pattern 
detection means recognizes said input image 
includes said target pattern. 

8. The image processing device of claim 7, wherein 
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said output device comprises a printer. 

9. The image processing device of claim 7 further 
comprising a scanner to input said input image into 
said image processing device. 

10- The image processing device of claim 7 further 
comprising -a digital camera to input said input 
image into said image processing device. 

11. The image processing device of claim 7 further 
comprising a floppy disc to input said input image 
into said image processing device. 

12. The image processing device of claim 7 further 
comprises a personal computer to facilitate copying 
of said input image. 

13. A recording medium for an image; -recognition 
method, comprising: 

an element matching means to match a plural- 
ity of input pattern elements obtained by divid- 
ing an input image into a plurality of regions 
with corresponding target pattern elements of a 
target pattern; and 

a pattern detection means to detect relative 
positions of said pluralityof input pattern ele- 
ments compared with a reference arrangement 
data of said target pattern elements in order to 
recognize whether said input image includes 
said target pattern. 

14. A method of processing an image, said method 
comprising: 



other using said arrangement data. 

16. The method of claim 14 further comprising halting 
the process if said target pattern elements include 

5 said input elements based on said comparing. 1 

17. The method of claim 14 further comprising chang- 
ing the color of a reproduction of said input image if 
said target pattern elements include said input ele- 

10 merits based on said comparing. 

18. The method of claim 14 further comprising reducing 
the resolution of a reproduction of said input image 
if said target pattern elements include said input 

is elements based on said comparing. 

19. The method of claim 14 further comprising super- 
imposing a character on top of a reproduction of 
said input image if said target pattern elements 

20 include said input elements based on said compar- 
ing. 



25 



30 



35 



inputting a reference image; 

determining target pattern elements for said 
reference image by dividing said reference 40 
image into a plurality of regions; 

determining arrangement data for said target 
pattern elements; 

inputting data for an input image; 

determining input elements for said input 
image by dividing said input image into said 
plurality of regions corresponding to said refer- so 
ence image; and 

comparing said target pattern elements and 
said input elements. 

55 

15. The method of claim 14, wherein said comparing 
comprises comparing said target pattern elements 
and said input elements relative position to each 
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